A counterexample in rate-distortion theory for correlated sources
نویسندگان
چکیده
منابع مشابه
Quantum Rate-Distortion Theory for I.I.D. Sources
We consider a natural distortion measure based on entanglement fidelity and find the exact rate-distortion function for isotropic sources. An upper bound is found in the case of biased sources which we believe to be exact. We conclude that optimal rate-distortion codes for this measure produce no entropy exchange with the environment of any individual qubit.
متن کاملQuantum rate-distortion theory for memoryless sources
We formulate quantum rate-distortion theory in the most general setting where classical side information is included in the tradeoff. Using a natural distortion measure based on entanglement fidelity and specializing to the case of an unrestricted classical side channel, we find the exact quantum rate-distortion function for a source of isotropic qubits. An upper bound we believe to be exact is...
متن کاملRate Distortion Theory for Sources with Abstract Alphabets and Memory
This paper is devoted to the formulation and proof of an abstract alphabet version of the fundamental theorem of Shannon's rate distortion theory. The validity of the theorem is established for both discrete and continuous parameter information sources satisfying a certain regularity condition intermediate in restrictiveness between ergodicity and weak mixing. For ease of presentation, only sin...
متن کاملOn the Rate-Distortion Region for Separate Encoding of Correlated Sources
We consider the problem of separate encoding of correlated sources with two distortion criteria, and derive a new inner bound to the corresponding rate-distortion region. The coding strategy used to obtain this result is based on time-sharing of two complementary families of codes, which were initially used by Berger and Yeung [3] to solve the special case where one of the distortions goes to z...
متن کاملAlgorithmic Rate-Distortion Theory
We propose and develop rate-distortion theory in the Kolmogorov complexity setting. This gives the ultimate limits of lossy compression of individual data objects, taking all effective regularities of the data into account.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics Letters
سال: 1999
ISSN: 0893-9659
DOI: 10.1016/s0893-9659(99)00093-2